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We present a novel way to manipulate ultra-cold atoms where four atomic levels are trapped by 
appropriately tuned optical lattices. When employed to perform quantum computation via global 
control, this unique structure dramatically reduces the number of steps involved in the control 
procedures, either for the standard, network, model, or for one-way quantum computation. The 
use of a far-blue detuned lattice and a magnetically insensitive computational basis makes the 
scheme robust against decoherence. The present scheme is a promising candidate for experimental 
implementation of quantum computation and for graph state preparation in one, two or three spatial 
dimensions. 



The trapping and control of atoms within an optical 
lattice is currently a topic of intense theoretical and ex- 
perimental research, with a view to simulating many- 
body systems 1, 2] and implementing quantum computa- 
tion Is! . While high fidelity initialisation of suitable 
states has been experimentally demonstrated , there 
are still significant barriers to a full scale implementa- 
tion. Primarily, the apparent requirement for individual 
addressing of atoms is a major obstacle. To overcome 
this, a number of techniques are employed, such as in- 
creasing the separation between lattice sites H or 
using magnetic gradients 9]. Global control TCf, 'll] is a 
conceptually different approach that localises the action 
of global pulses to a specific site of the lattice. Previous 
proposals require either long initialisation times or 
employ superlattices 13, 14]. Another problem appear- 
ing in present implementations is that two-qubit gates 
require the transportation of entangled qubits around the 
lattice. This results in heating that reduces the fidelit y of 
the gate. The concept of a one-way computation [iMIl^ 
has been proposed to resolve this problem. This involves 
performing appropriate measurements on any of a spe- 
cial class of many-body entangled states, known as graph 
states. The simplest example of such states, from the 
perspective of experimental creation in optical lattices, 
is that of the cluster state 0. 

In this letter, we present a realistic proposal for one- 
way quantum computation in an optical lattice where the 
addressability problem is resolved by global addressing. 
A significant reduction in the complexity of the control 
sequences, and the principal novelty of the scheme, is 
brought about by the appropriate tuning of optical lat- 
tices. A far-off resonant lattice is used to trap four dif- 
ferent atomic states |0), |1), \P) and \P'). A suitably 
tuned lattice can be added to move \P) and \P') with- 
out perturbing |0) and |1). We could have chosen to use 
these states to realise qudits = 3 or 4), and perform 



computation directly with them. Instead, we keep the 
states \P) and \P') in reserve to act as a unique, mobile, 
qubit which we refer to as the pointer. This allows us to 
construct very simple control procedures that implement 
one- and two-qubit gates, measurements on individual 
qubits and create general graph states. The simplicity of 
the scheme allows us to employ more than one dimension 
to perform the computation, thus significantly reducing 
the overall time needed to transport information through 
the lattice. Independent control of the pointer position 
(with interferometric precision) facilitates the implemen- 
tation of both one and two qubit gates without the need 
to ramp the magnetic field in the vicinity of a Feshbach 
resonance 13j. 

The computation is initialised by forming an optical 
lattice (labelled L) with one atom in state |0) trapped in 
each lattice site |a,[l3- To initialise the pointer, we need 
to convert one of the atoms (or just add an extra one) 
into the \P) state. As an alternative to the techniques 
described in 0, we could transfer an atom from 
the edge of the lattice to the state \P) and move it into 
the computational region. To perform the transporta- 
tion, we need an additional, state selective, lattice, Lp 
with a wavelength which is chosen such that the states 
|0) and |1) are not perturbed. Subsequently, the pointer 
is manipulated independently from atoms in the compu- 
tational basis by Lp. The relative position of L and Lp 
is adjusted with very high precision using interferometric 
techniques. We can move the pointer around and cause it 
to interact with any single qubit as we desire. The inter- 
action between the pointer and the target qubit results in 
phase accumulation that is conditional on the presence 
of the pointer. In conjunction with Raman transitions 
applied to the entire device, this interaction is sufficient 
to generate all the control procedures we require. 

To create the effective level scheme seen in Figure ^ 
we trap alkali atoms (such as ^^Rb) in an optical lattice. 
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FIG. 1: Atomic level structure to be used in the computation. 
The states of the computational basis, |0) and |1), are trapped 
by the lattice L whereas \P) and \P') are trapped by the laser 
Lp. The Raman transitions Rah act between the states a and 
h. 



L, of wavelength A which is detuned by a few hundred 
nanometers from the main atomic resonance. The log- 
ical basis of our qubits is encoded in the magnetically 
insensitive hyperfine sublevels of the ground state of the 
atom. For ^^Rb, we select |0) = |F = l,mF = 0) and 
|1) = |F = 2,mF = 0). The use of such states greatly 
reduces the sensitivity of the computation to external 
fields. For the pointer qubit, we select two of the magnet- 
ically sensitive states (with the same magnetic quantum 
number). In the far-detuned lattice, L, all the hyper- 
fine ground states see the same trapping potential (see 
Fig. El). In order to move the pointer |P), we introduce 
an additional lattice, Lp. This is composed of a static 
circularly polarised component, Lp, that exactly cancels 
L and an orthogonally polarised component, Lp, whose 
phase controls the position of the pointer. By tuning the 
frequency of Lp within the fine structure splitting of the 
excited state, one can arrange that it does not perturb 
the qubit states. When using Rb, for example, we would 
select a wavelength of 421.1 nm, for the bs 6p transi- 
tion (see Fig.[2|). In addition to the lattices L and Lp^we 
will allow application of Raman transitions Rab, between 
the states a and 6, to the whole lattice. 

The central mechanism in our scheme requires an in- 
teraction between the single pointer state, |P), and a 
particular, target, qubit. Specifically, we are interested 
in creating a phase gate on the target qubit, conditional 
on the presence of the pointer. There are two different 
physical mechanisms that could be used, depending on 
how the collisional energy shifts between the pointer and 
atoms in states |0) and |1) compare {Uo and Ui respec- 
tively). In both cases, we move the pointer to the same 
lattice site as the target qubit (by switching on Lp and 
adjusting the phase of Lp), induce the interaction, and 
then move the pointer away again. If Uq 7^ /7i, we can 
create a phase difference J{Ui — Uo)dt = tt {h = 1) sim- 
ply by waiting for an appropriate time. The additional 
global phase of J Uodt is irrelevant. Naturally, this gate 
takes longer as the difference in energy decreases. How- 
ever, the difference between Uq and Ui can be made large 
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FIG. 2: The light shift in the vicinity of the 5s ^ 6p transition 
as a function of the laser wavelength for the case of ^^Rb. 
The black curve corresponds to the qubit states, while the 
other curves correspond to the pointer states for left or right 
circularly polarised light. The wavelengths of L and Lp are 
indicated. 



by working with an ambient magnetic field in the vicinity 
of an appropriate interspecies Feshbach resonance. 

Alternatively, we can induce the interaction indepen- 
dently of the values of Uq and Ui hy driving a stimu- 
lated Raman transition, R\p. between the |1) state and 
a molecular bound state [l3,[l3- This is similar to induc- 
ing a Feshbach resonance but, by using light, the speed 
of this operation is only limited by the Rabi frequency of 
the free-to-bound transition, which can be much higher 
than the collisional shift. A 27r pulse flips the sign of 
the |1) component only at the target site, where the res- 
onant molecular bound state exists, thus giving the re- 
quired phase difference. In this scenario, the collisional 
couplings {Uq and Ui) are 'always-on', and a differential 
effective interaction, /7{ 7^ [/q, is induced by light. 

Both techniques have the common property that they 
allow the application of a phase gate to a single qubit 
by addressing the entire structure (i.e. a localised phase 
gate) . We will now demonstrate how to combine this with 
Raman transitions, again applied to the whole structure, 
to create all the elements required for universal quantum 
computation. 

The one-qubit gate, WcjzU^ {U G SU{2)) can be im- 
plemented on a target qubit in a straightforward way. 
The rotations U and W are performed using the Raman 
transition Rqi on all the qubits. The pointer is used to 
create a localised operation, as has already been de- 
scribed. 

The simplest way to perform a measurement on a spe- 
cific qubit is to employ the fourth state, \P'). Since this 
state is also transported by Lp, care has to be taken 
over the order of operations. Firstly, the pointer should 
be moved to the same lattice site as the target qubit, 
then selective promotion of the target from |1) to |P') is 
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FIG. 3: Steps involved in a two-qubit gate. In Steps 1 and 5 
the Hadamard rotation is applied with Rpp/. Steps 2, 4 and 
6 are movements of the pointer (pale circle). Steps 3 and 7 
are entangling procedures. After step 7, steps 1 to 6 must be 
repeated in reverse order to dis-ent angle the pointer. 

achieved by performing a Hadamard in the {1, P'} basis; 
a phase gate conditional on the presence of the pointer; 
and a second Hadamard. A global measurement of the 
state \P') can then be performed, providing information 
only about the state of the target qubit. If found in this 
state, the qubit must be reset to the |1) state. Finally, 
the pointer is moved away. 

A two-qubit gate also employs similar control proce- 
dures to those of the one-qubit gate. In particular, we 
perform a Hadamard gate using Rpp'^ which therefore 
only acts on the pointer. Suitable generation of phases 
by collision with the control qubit, and repetition of the 
Hadamard with Rpp' ^ causes selective deactivation of the 
pointer (by placing it in dependent on the state of 

the control qubit. The pointer qubit can then be moved 
to the target qubit to perform a one-qubit gate (as seen 
in Fig. before undoing the initial, entangling, steps. 
As a result, a general controlled-unitary can be realised. 

This method for creating a two-qubit gate allows for a 
particularly efficient generalisation to multi-qubit gates 
where there is a single control and multiple targets. All 
that is required is to perform the entangling steps 1-5 
in Fig. IHlonce, then repeat steps 6 and 7 for each tar- 
get, before performing steps 5-1 to remove the pointer 
from the entangled state. A particularly simple exam- 
ple is to create graph states of the form \GHZn) = 
(|0)*^"' + \l)®^)/^/2 between n arbitrary qubits on the 
lattice. As seen in Fig. ^ this is achieved by performing 
a global Hadamard, controlled phase gates on (n — 1) 
of the qubits (all controlled by the n^^ qubit) and then 
another global H. Finally, a local H must be performed 
on the n^^ qubit. At this stage the pointer is disentangled 
and can be used to perform measurements on the state. 
An arbitrary graph state can be prepared by applying 
this procedure an appropriate number of times. In par- 
ticular, we can take advantage of the equivalence of the 
entanglement properties of graphs under local unitaries 
(Fig. ^ in order to minimise the number of edges, each 
of which represents a controlled phase interaction J^] . 




FIG. 4: The two first graphs represent the GHZ 5 state and are 
equivalent up to local unitaries. As the edges correspond to 
controlled-phase interactions, physical implementation of the 
first graph is simpler, requiring only one entangling step and 
a minimum of operations targeted by the entangled pointer. 
The third graph is an example that requires the pointer to be 
entangled a second time. 



In order to perform a one-way quantum computation, 
we do not need to perform any two-qubit gates. Instead, 
entanglement is used as an initial resource by prepar- 
ing the system in a cluster state. Here we can use Rqi 
to perform a Hadamard, then Rip to promote the |1) 
components to \P) so that they can be transported, en- 
abling collisions between neighbouring qubits. This in- 
volves shifting the lattice independently by a single lat- 
tice site in the x-and ^/-directions and creating a phase 
of TT both times. Finally, we must reset the \P) states to 

This completes the control set that is required, namely 
the ability to perform single qubit rotations and measure- 
ments along with either two-qubit gates or initialisation 
of a cluster state. All these controls are simply built upon 
the ability to rotate the phase of one of the trapping lat- 
tices in order to shift its minima, and to perform Raman 
transitions and measurements on the whole lattice. The 
great advantage in employing cluster states for computa- 
tion stems from the fact that the pointer, the one abso- 
lutely critical component in a global control scenario, is 
never disturbed from its state \P). It is not necessary to 
carry an entangled qubit around the lattice, and thus the 
risk of decoherence is dramatically reduced. Neverthe- 
less, it is worth quantifying the additional resources re- 
quired. Consider, for example, performing a single qubit 
rotation in a one-way computation. This is achieved by 
performing single qubit rotations and measurements on 
5 qubits (the single qubit rotations are necessary because 
we have a fixed measurement basis). Similarly, in order 
to perform a two-qubit gate between distant qubits, the 
pointer has to be moved between the two. In the case of a 
standard computation, the (entangled) pointer is moved 
over approximately 2^/m rows if the two qubits to be en- 
tangled are separated by m qubits on the circuit diagram 
(assuming computation in 2D). In the case of the cluster 
computation, we have to move the pointer over approxi- 
mately 4m rows and 6 columns, making 15m single qubit 
rotations and measurements 16] . 

The threshold for fault-tolerant quantum computing 
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FIG. 5: The spontaneous scattering rate at peak laser inten- 
sity for an optical lattice with trap frequency of 1 MHz in 
the vicinity of the (a) 6p and (b) 5p resonance of Rb. The 
wavelength of Lp is indicated by a dashed line. The position 
of the narrow peak within the fine structure splitting (corre- 
sponding to zero light shift) depends on the specific magnetic 
sub- levels and the laser polarisation as shown in Fig. 13 



places a stringent demand on minimising decoherence. 
For optical lattices, far-blue detuning 20] of the trap- 
ping light represents the most viable option: in this case 
atoms are trapped at the minima of the light field, and 
decoherence due to spontaneous scattering is reduced by 
an additional factor of order (27rao/A)^, where ao is the 
harmonic oscillator length of the trap ground state. For 
example, when considering Rb with a trap frequency of 
1 MHz, the spontaneous scattering rate for a lattice wave- 
length between 428 and 590 nm is much less than 0.1 s~^, 
and can be neglected compared to other sources of deco- 
herence. 

It is also necessary to ensure that the techniques em- 
ployed to implement computations do not introduce in- 
tolerable levels of scattering. For example, while moving 
the pointer, the qubit states are exposed to, on average, 
half the intensity of Lp. Fig. O shows the scattering rate 
for a fixed trap frequency of 1 MHz in the vicinity of 
the 6p and 5p resonances of Rb. The scattering rate is 
more than an order of magnitude smaller for the weaker 
6p resonance. For this reason we choose the 5s 6p 
transition to manipulate the pointer atom. The aver- 
age scattering rate for our four states, due to the state- 
selective lattice Lp (at 421.1 nm) with a trap frequency 
of 1 MHz, is less than 50 s~^, so the probability of spon- 
taneous emission during a move time of 1 /is is less than 
10""^. If we relax the trap frequency by a factor of 10, 
we decrease the computation speed by 10, but the spon- 
taneous emission rate is also reduced by the same factor, 
so the spontaneous emission rate per gate operation is 
unchanged. Consequently, the optimum trap frequency 
is a trade-off between decoherence due to spontaneous 
emission and other mechanisms such as the excitation of 
motional states. In our scheme, we reduce the sensitivity 
to motional decoherence by keeping the computational 
qubits stationary throughout. 



In |ll| , it was indicated that performing constant mea- 
surements on some sections of a globally controlled device 
can result in error suppression. The underlying mech- 
anism is based on the Zeno effect, which can help to 
stabilise classical states Unless we are performing 

a two-qubit gate we can safely measure the \P') state, 
forbidding transitions that might accidentally cause this 
state to become populated. Such error suppression will 
minimise the need for increasingly complex schemes such 
as error correction. 

In summary, we have proposed a system that allows the 
trapping and manipulation of four atomic levels using two 
appropriately tuned optical lattices. This structure en- 
ables the implementation of a variety of quantum compu- 
tation schemes, including a one-way computation, that 
are based on global addressing, as well as the preparation 
of graph states between arbitrary qubits. The simplicity 
of the control procedures as well as significant suppres- 
sion of some decoherence mechanisms render the present 
scheme as a plausible candidate for experimental realisa- 
tion of quantum computation in optical lattices. 
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